118.Pascal's Triangle
題目
給定一個整數 numRows，生成 前 numRows 行帕斯卡三角形。
帕斯卡三角形規則：
john0411
* 每行第一個和最後一個元素都是 1
* 其他元素等於上一行相鄰兩數之和
解題思路
1.建立結果 List<List> triangle
2.從 i = 0 到 numRows-1 遍歷每一行：
* 創建新行 List<Integer> row
* 第一個元素 1
* 遍歷 j = 1 到 i-1 → row[j] = prevRow[j-1] + prevRow[j]
* 最後一個元素 1
* 將 row 加入 triangle
3.回傳 triangle
iThome鐵人賽
看影片追技術